Asymptotically Optimal Solution for Transportation Problem with Almost Arbitrary Capacities
نویسندگان
چکیده
منابع مشابه
A New Approach for Finding an Optimal Solution for Grey Transportation Problem
In ordinary transportation problems, it is always supposed that the mileage from every source to every destination is a definite number. But in special conditions, such as transporting emergency materials when natural calamity occurs or transporting military supplies during wartime, carrying network may be destroyed, mileage from some sources to some destinations are no longer definite. It is u...
متن کاملFuzzy Optimal Solution to Fuzzy Transportation Problem: A New Approach
In this paper we propose a new algorithm for the initial fuzzy feasible solution to a fully fuzzy transportation problem. Then by using fuzzy version of modified distribution method, we obtain the fuzzy optimal solution for the fully fuzzy transportation problem without converting to a classical transportation problem. A numerical example is provided to illustrate the proposed algorithm. It can...
متن کاملAsymptotically optimal circuits for arbitrary n-qubit diagonal comutations
A unitary operator U = ∑ j,k u j,k|k〉〈 j| is called diagonal when u j,k = 0 unless j = k. The definition extends to quantum computations, where j and k vary over the 2n binary expressions for integers 0,1 · · · ,2n−1, given n qubits. Such operators do not affect outcomes of the projective measurement {〈 j| ; 0 ≤ j ≤ 2n − 1} but rather create arbitrary relative phases among the computational bas...
متن کاملOptimal Capacities in Discrete Facility Location Design Problem
Network location models comprise one of the main categories of location models. These models have various applications in regional and urban planning as well as in transportation, distribution, and energy management. In a network location problem, nodes represent demand points and candidate locations to locate the facilities. If the links network is unchangeably determined, the problem will be ...
متن کاملOptimal Transportation Problem by Stochastic Optimal Control
We solve optimal transportation problem using stochastic optimal control theory. Indeed, for a super linear cost at most quadratic at infinity, we prove Kantorovich duality theorem by a zero noise limit (or vanishing viscosity) argument.. We also obtain a characterization of the support of an optimal measure in Monge-Kantorovich minimization problem (MKP) as a graph. Our key tool is a duality r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC-PapersOnLine
سال: 2016
ISSN: 2405-8963
DOI: 10.1016/j.ifacol.2016.07.966